The combinatorics of splittability
نویسندگان
چکیده
منابع مشابه
The combinatorics of splittability
Marion Scheepers, in his studies of the combinatorics of open covers, introduced the property Split(U,V) asserting that a cover of type U can be split into two covers of type V. In the first part of this paper we give an almost complete classification of all properties of this form where U and V are significant families of covers which appear in the literature (namely, large covers, ω-covers, τ...
متن کاملThe Order Steps of an Analytic Combinatorics
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. This theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology and information theory. With a caref...
متن کاملOn the splittability of infinite covers
Let X be a set, κ be a cardinal number and let H a family of subsets of X which covers each x ∈ X at least κ times. Under what assumptions can we decompose H into κ many disjoint subcovers? We examine this problem under various assumptions on the set X and on the cover H: among other situations we consider covers of topological spaces by closed sets, interval covers of linearly ordered sets and...
متن کاملDegree-Splittability of Multigraphs and Caterpillars
A multigraph is degree-splittable if it decomposes into two submultigraphs whose degree lists are the same, plus one leftover edge when the total number of edges is odd. We prove that a connected multigraph is degree-splittable if it has an even number of vertices of each odd degree. For caterpillars, we characterize the splittable caterpillars with diameter at most 4, provide a general suffici...
متن کاملSplittability and Low Separation Axioms
The power and usefulness of cleavability (also known as splittability) have been well established within the framework of topology by A.V. Arhangel’skii and his associates. The concept was transferred to partially ordered sets by D.J. Marron and T.B.M. McMaster. The connections between topology and order are here exploited as we examine the properties enjoyed by a topological space that is spli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2004
ISSN: 0168-0072
DOI: 10.1016/j.apal.2003.03.001